package LeetCode.month02.day33;

import java.util.Arrays;

public class No88 {
    public static void main(String[] args) {
        merge(new int[]{0},0,new int[]{1},1);
    }
    public static void merge(int[] nums1, int m, int[] nums2, int n) {
        int i = m;
        int j = n;
        int index = m+n-1;
        while(i>0&&j>0){
            if(nums1[i-1]>=nums2[j-1]) nums1[index--] = nums1[i--];
            else nums1[index--]=nums2[j--];
        }
        while(j>0){
            nums1[index--]=nums2[--j];
        }
    }
    public static void merge2(int[] nums1, int m, int[] nums2, int n) {
        if(m==0) {
            for (int i = 0; i < n; i++) {
                nums1[i]=nums2[i];
            }
        }
        if(n==0) return;
        for (int i = 0; i < n; i++) {
            for (int j = m+i-1; j >= 0; j--) {
                if(nums2[i]<=nums1[j]){
                    nums1[j+1]=nums1[j];
                    if(j==0){
                        nums1[0]=nums2[i];
                    }
                }
                else{
                    nums1[j+1]=nums2[i];
                    break;
                }
            }
        }
        System.out.println(Arrays.toString(nums1));
    }
}
